Glider Dynamics on the Sphere: Exploring Cellular Automata on Geodesic Grids
نویسنده
چکیده
This paper describes the dynamics of mobile structures (gliders) in 2D cellular automata (CA) on geodesic grids. 2D CA are typically arranged on regular grids with periodic boundary conditions – equivalent to the topology of a torus. This paper describes an alternative topology – the sphere, with an underlying agenda to better understand natural closed systems. The positive curvature of the sphere as manifested in geodesic grids is described as a rich environment for CA. The necessary grid discontinuities are accepted as integral components of the environment. They are not considered as defects but rather as environmental features to be exploited. To explore the potential for a uniquely spherical computational space, a novel XOR gate built on Conway’s Game of Life is demonstrated, utilizing the double-crossing of glider paths following geodesic great circles.
منابع مشابه
Searching for Glider Guns in Cellular Automata: Exploring Evolutionary and Other Techniques
We aim to construct an automatic system for the discovery of collision-based universal cellular automata that simulate Turing machines in their space-time dynamics using gliders and glider guns. In this paper, an evolutionary search for glider guns with different parameters is described and other search techniques are also presented as benchmark. We demonstrate the sponstaneous emergence of an ...
متن کاملComplex Dynamics of Elementary Cellular Automata Emerging from Chaotic Rules
We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order and chaotic systems. A number of attempts have been made to classify CA functions on their space-time dynamics and to predict behaviour of any given function....
متن کاملOn Spiral Glider-Guns in Hexagonal Cellular Automata: Activator-Inhibitor Paradigm
We present a cellular-automaton model of a reaction-diffusion excitable system with concentration dependent inhibition of the activator, and study the dynamics of mobile localizations (gliders) and their generators. We analyze a three-state totalistic cellular automaton on a twodimensional lattice with hexagonal tiling, where each cell connects with 6 others. We show that a set of specific rule...
متن کاملThe X-Rule: Universal Computation in a Non-Isotropic Life-Like Cellular Automaton
We present a new Life-like cellular automaton (CA) capable of logic universality – the X-rule. The CA is 2D, binary, with a Moore neighborhood and λ parameter similar to the game-of-Life, but is not based on birth/survival and is non-isotropic. We outline the search method. Several glider types and stable structures emerge spontaneously within X-rule dynamics. We construct glider-guns based on ...
متن کاملGlider Dynamics in 3-Value Hexagonal Cellular Automata: The Beehive Rule
We present a 3-value cellular automaton which supports gliders, glider-guns and self-reproduction or self-destruction by glider collisions. The complex dynamics emerge spontaneously in both 2d and 3d according to the 6-neighbor, k-totalistic, “beehive” rule; the 2d dynamics on a hexagonal lattice is examined in detail. We show how analogous complex rules can be found, firstly by mutating a comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Cellular Automata
دوره 6 شماره
صفحات -
تاریخ انتشار 2011